Appl- No. 09/688,205 

Amdt. dated 07/17/2004 

Reply to Office action of March 17, 2004 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

Claim 1 (currently amended): A method for locating and characterizing a 
generally rectangular-shaped object in an image by creating an abstract 
rectangular model of the generally-rectangular shaped object, the method 
comprising: 

receiving an image; 

identifying boundary data objects in the image, each boundary data 
object representing a single p oint in the image having a sp e cifi e d Quantified 
location and o rientation; 

selecting , using the boundary data objects, a primary angle that 
describes a potential orientation of a an abstract rectangular model of the 
generally rectangular shaped object in the imaoe . the abstract rectangular 
model having four sides : 

finding a first set of lines defined by groups of boundary data objects 
that lie generally along the direction of the primary angle; 
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finding a second set of lines defined by groups of boundary data 
objects that lie generally along a direction orthogonal to the primary angle; 
and 

locating pairs of lines from the first set of lines^ and pairs of lines from 
the second set of lines 1 that together form the four sides of the abstract model 
ofthe generally rectangular shaped object in the image . 

Claim 2 (currently amended): The method of claim 1 , wherein finding the first 
set of lines includes assigning a score value to each line in the first set of lines 
based on the likelihood that each said line corresponds to a side of the 
r e ct a ngl e generally rectangular shaped object. 

Claim 3 (original): The method of claim 2, wherein the score value for each 
said line is computed based on the number of boundary data objects 
contributing to the line. 

Claim 4 (currently amended): The method of claim 3, wherein the score values 
are used in locating the pairs of lines that form the four sides of the abstract 
rectangular model of the g enerally rectangular shaped object in the image . 
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Claim 5 (currently amended): The method of claim 1 , wherein the act of 
locating pairs of lines from the first and second set of lines additionally 
includes refining the pair of lines from the first set of lines by re-calculating the 
pair of lines from the first set of lines as a first refined p air of lines having a 
slope equal to an average of the elope slopes o f the unrefined paif pairs of 
lines. 

Claim 6 (currently amended): The method of claim 5, wherein the act of 
locating pairs of lines from the second set of lines additionally includes 
refining the pair of lines from the second set of lines by re-calculating the pair 
of lines from the second set as a second refined p air of lines having a slope 
equal to the negative reciprocal of the slope of the first refined pair of lines 
a v e rag e s l op e of th e p a ir of l in es of th e first se t . 
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Claim 7 (currently amended): The method of claim 1 , further including: 

successively incrementing the primary angle and repeating the acts of 
finding the first set of lines, finding the second set of lines, and locating the 
pairs of lines for each said increment of the primary angle, wherein 

rect a ngl es corr e spond i ng to abstract rectangular models of the 
generally rectangular shaped object are located in any of the increments of 
the primary angle. 



Claim 8 (currently amended): A method for locating and characterizing a 
generally rectangular-shaped surface mounted device (SMD) in an image bv 
creating an abstract rectangular model of the generally-rectangular shaped 
surface mounted device (SMD). the method comprising: 

receiving an image of a surface mounted device (SMD) for a printed 
circuit board, the SMD having a generally rectangular shape; 

automatically generating an abstract rectangular model of the SMD 
based on the received image, the abstract rectangular model including at 
least the length and width of dominant edges in the SMD that contribute to the 
rectangular shape of the SMD . including: 
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extracting boundary data objects in the image, each boundary data 
object representing a single point in the image having a Quantified location 
and orientation; 

selecting, using the boundary data objects, a primary angle that 
describes a potential orientation of the abstract rectangular model of the 
surface mounted device (SMD). the abstract rectangular model having four 
sides: 

finding a first set of lines defined by groups of boundary data objects 
that lie generally along the direction of the primary angle: 

finding a second set of lines defined bv groups of boundary data 
objects that lie generally along a direction orthogonal to the primary angle: 
and 

locating pairs of lines from the first set of lines and pairs of lines from 
the second set of lines that together form the four sides of the abstract 
rectangular model of the surface mounted device (SMD) : and 

training an object location algorithm, based on the generated abstract 
rectangular model, to locate the SMD in succeeding images. 
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Claim 9 (currently amended): The method of claim 4 8, wherein the abstract 
rectangular model additionally includes position and orientation information of 
the SMQ surface mounted device (SMD) in the received image. 

Claim 10 (canceled) 

Claim 1 1 (currently amended): A computer system for locating and 
characterizing a generally rectangular-shaped object in an image by creating 
an abstract rectangular model of the generally-rectangular shaped object, the 
computer system comprising: 

a processor; and 

a computer memory, the computer memory containing at least one 
image of an object having a generally rectangular shape and containing 
computer instructions, which, when executed by the processor, identifies 
boundary data objects, based on the image of the object, at a primary angle 
and at an angle orthogonal to the primary angle, and locates pairs of parallel 
lines in each of the primary angle and the angle orthogonal to the primary 
angle; wherein 



7 



Appl.No. 09/688,205 

Amdt. dated 07/17/2004 

Reply to Office action of March 17, 2004 



the computer system identifies e dge s of a r e ctangl e pairs of lines for 
forming an abstract rectangular model generally d e scrib i ng conforming to t he 
rectangular shaped object based on th e pa i r of para llel li n es. 

Claim 12 (original): The computer system of claim 1 1 , further including an 
image formation unit connected to the processor and configured to generate 
the at least one image. 

Claim 13 (currently amended): A computer readable medium containing 
computer instructions, that when executed by a processor, locates r e ctangl es 
corr e sponding to and characterizes a generally rectangular shaped object in 
an image bv creating an abstract rectangular model of the generally 
rectangular shaped object, and there by causing a processor to: 

receive an image having at least one generally rectangular shaped 

object; 

identify boundary data objects in the image, each boundary data object 
representing a single p oint in the image having a sp e c i f i ed Quantified location 
and o rientation: 
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selec t, using the boundary data objects, a primary angle that describes 
a potential orientation of the abstract rectangular model of the at least one 
generally rectangular shaped objects object in the image; 

ftnd a first set of lines defined by groups of boundary data objects that 
lie generally along the direction of the primary angle; 

find a second set of lines defined by groups of boundary data objects 
that lie generally along a direction orthogonal to the primary angle; and 

locate pairs of lines from the first set of lines and pairs of lines from the 
second set of lines that together form the four sides of the abstract 
rectangular model of the at least one generally rectangular shaped object in 
the image . 

Claim 14 (currently amended): The computer readable medium of claim 13, 
wherein finding the first set of lines includes assigning a score value to each 
line in the first set of lines based on the likelihood that each said line 
corresponds to a side of the r e ctangl e generally rectangular shaped object . 
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Claim 15 (original): The computer readable medium of claim 14, wherein the 
score value for each said line is computed based on the number of boundary 
data objects contributing to the line. 

Claim 16 (currently amended): The computer readable medium of claim 15, 
wherein the score values are used in locating the pairs of lines that form the 
four sides of the abstract rectangular model of the g enerally rectangular 
shaped object in the image . 

Claim 17 (currently amended): The computer readable medium of claim 13, 
wherein the act of locating pairs of lines from the first and second set of lines 
additionally includes refining the pair of lines from the first set of lines by re- 
calculating the pair of lines from the first set of lines as a first refined p air of 
lines having a slope equal to an average of the elepe slopes of the unrefined 
pair pairs of lines. 
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Claim 18 (currently amended): The computer readable medium of claim 17, 
wherein the act of locating pairs of lines from the second set of lines 
additionally includes refining the pair of lines from the second set of lines by 
re-calculating the pair of lines from the second set as a second refined p air of 
lines having a slope equal to the negative reciprocal of the slope of the first 
refined pair of lines a v e rag e sl op e of th e pa i r of lin e s of the f i r s t s et . 

Claim 19 (currently amended): The computer readable medium of 13, the 
computer instructions further causing processor to: 

successively increment the primary angle and repeating the acts of 
finding the first set of lines, finding the second set of lines, and locating the 
pairs of lines for each said increment of the primary angle, wherein 

r e ct a ng les corr es pond i ng to abstract rectangular models of t he 
generally rectangular shaped object are located in any of the increments of 
the primary angle. 
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